Using Four Cost Measures to Determine Arc Reversal Orderings

نویسندگان

  • Cory J. Butz
  • Anders L. Madsen
  • Kevin Williams
چکیده

Four cost measures s1, s2, s3, s4 were recently studied for sorting the operations in Lazy propagation with arc reversal (LPAR), a join tree propagation approach to Bayesian network inference. It has been suggested to use s1 with LPAR, since there is an effectiveness ranking, say s1, s2, s3, s4, when applied in isolation. In this paper, we also suggest to use s1 with LPAR, but to use s2 to break s1 ties, s3 to break s2 ties, and s4 to break s3 ties. Experimental results show that sometimes there is a noticeable gain to be made.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ordering arc-reversal operations when eliminating variables in lazy AR propagation

This paper considers the problem of ordering arc-reversal operations and breaking ties in cost measures when eliminating variables in Lazy AR Propagation (LPAR). In particular, the paper presents the BreakTies algorithm for breaking ties in cost measures when selecting the next arc to reverse in a variable elimination operation. BreakTies is based upon using a sequence of cost measures instead ...

متن کامل

Optimizing Causal Orderings for Generating DAGs from Data

An algorithm for generating the structure of a directed acyclic graph from data using the notion of causal input lists is prest'nted. The algorithm manipulates the ordt'ring of the variables with operations which very much resemble arc reversal. Operations are only applied if the DAG after the operation repre­ sents at least the independencies represented by the DAG before the operation until n...

متن کامل

Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks

We present an algorithm for arc reversal in Bayesian networks with tree-structured conditional probability tables, and consider some of its advantages, especially for the simulation of dynamic probabilistic networks. In particular, the method allows one to produce CPTs for nodes involved in the reversal that exploit regularities in the conditional distributions. We argue that this approach alle...

متن کامل

A Study on Preference Orderings of Mathematical expectation, Expected Utility and Distorted Expectation

One of the challenges for decision-makers in insurance and finance is choosing the appropriate criteria for making decisions. Mathematical expectation, expected utility, and distorted expectation are the three most common measures in this area. In this article, we study these three criteria, and by providing some examples, we review and compare the decisions made by each measure.

متن کامل

I-43: Identification of SOX3 as an XX MaleSex Reversal Gene in Mice and Jumans

Background: Mammals utilise an XX/XY system of sex determination in which the Y-linked gene SRY (Sexdetermining region Y) exerts a dominant masculinising influence on sexual development. Sex chromosome homology and comparative sequence studies suggest that SRY evolved from the related SOX3 gene on the X chromosome, although there is no direct functional evidence to support this hypothesis. The ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011